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1 M . A method for mapping a texture onto a surface of a computer generated object 

2 comprising the steps of: 

3 approximating a true pixel color by performing a number of texturing operations, said 

4 texturing operations being determined by a geometric shape of a projection of a pixel 

5 on thevtexture; and 

6 averaging results of said texturing operations. 

1 2. A\nethod as set forth in claim 1, wherein each of said texturing operations 

2 comprises:^ 

3 accessing a mipmap at least one time; and 

4 responding to multiple accesses being performed by interpolating results of the 

5 accesses. 

1 3. A method as set forth in claim 2, wherein said number of texturing operations 

2 is a power of two) 

1 4. A method a& set forth in claim 3, wherein said number of texturing operations 

2 is less than or equal to a predetermined limit. 

1 5. A method as sq forth in claim 2, wherein the texture represents a reflected 

2 environment. 




1 6. A method as set f^rth in clahiL^f ftjrthpr comprising: 

2 modifying a specularly reflected light intensity on the surface by combining 

3 said specularly reflected light intensity with a specular reflectance coefficient, said 

4 specular reflectance coefficient being retrieved from a specular reflectance coefficient 

5 map associated with the surface. 



1 7. A method for modifying a specularly reflected light intensity on a surface of a 

2 computer generated object, comprising: 
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3 combining the specularly reflected light intensity with a specular reflectance 

4 coefficient, said specular reflectance coefficient being retrieved from a specular 

5 reflectance coefficient map associated with the surface. 

1 8. \ A method for adding detail to a texture map comprising at least one texture 

2 element the method comprising the steps of: 

3 generating a detail map; and 

4 assigning a pointer into said detail map to at least one of the texture elements 

5 of the texture map to generate a pointer map, said pointer comprising two offsets. 
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1 9. A method as set forth in claim 8, wherein said detail map is organized as a 

2 mip-map. 
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10. A metlfod as set forth in claim 9, further comprising the steps of: 
determining a texture address and a level of detail; 

responding to said level of detail indicating that detail is needed by, retrieving 
offsets from said pointer map; 

using said offsets as detail map addresses; 
accessing said detail map; 

responding to multiple accesses of the detail map by, interpolating results of 
the detail map accessing; and 




il map to a surface of a computer 



mapping the texture map and t 
generated object. 

11. A method as sets forth in claim 10, wherein a final pixel color is a combination 
of the results of the detail map access operation and a texture map access operation, 
said texture map access operation comprising at least one access to the texture map. 

12. A method as set forth in claim 11, wherein at least one of said texture map 
access operation, and saidl detail map access operation is carried out in real time using 
dedicated arithmetic units.\ 
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1«. A device for generating a texture map, environment map, reflectance map and 
detail map, comprising: 

\ a memory unit for storing at least one of a texture map, an environment map, a 
reflectance map, and a detail map; and 

\ a dedicated arithmetic unit, responsive to said memory unit, for generating at 
least one of said texture map, environment map, reflectance map, and detail map. 

14. The device of claim 13, further comprising: 

a niter unit for generating prefiltered images of less detail; and means for 
accessing pixels of a previous half-frame to perform said filtering. 

15. A device for mapping interlaced real time video images onto a surface of a 
computer generated object, each video image including two interlaced half-frames of 
pixels, composing: 

a filter mnit for generating prefiltered images of less detail; and 
means for accessing pixels of a previous interlaced half-frame to perform said 
filtering. \ 

16. A method fbr mapping a texture onto a surface of a computer generated object 
represented by a plurality of pixels, comprising the steps of : 

dividing a texture map into blocks, the texture map comprising a plurality of 
texels, each texel ha\\ng an associated value; 

determining two block values for each block, which block values are 
representative of the values of texels in ine block; 

compressing the texture map by assigning to each texel one of the block values 
associated with the blockW which it is part; and 

mapping said compressed texture map onto the surface of the computer 
generated object. \ 

in claim 16, wherein the block values associated with the 
a smaller number of bits. 



17. A method as set fortt 
texture map are quantized to^ 
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1 & A method as set forth in claim 16, wherein the step of determining two block 
values for each block comprises: 

\ calculating a tensor of inertia from texel values; 
\ determining an eigenvector having a smallest eigenvalue from said tensor; 
multiplying said smallest eigenvalue eigenvector with said texel values; and 
splitting the texel values in two groups by comparing a result of said 
multiplication with a threshold value. 

19. A method as set forth in claim 16, wherein the texture map corresponds to a 
filtered texture map of lesser detail than a texture map of full detail. 

20. A method as set forth in claim 16, wherein the step of mapping said 
compressed texture map onto the surface of the computer generated object comprises: 

for each pkel which represents the computer generated object, 

accessing said compressed texture map at least one time; and 
responding to said compressed texture map being accessed more than 
one time by, interpolating results of the accesses. 



21. A method as set forth in claim 20, wherein the step of mapping said 
compressed texture map onto the surface of the computer generated object further 
comprises: 

approximating true pixel color by perfojmi^ig a number of texturing operations 
according to a geometric shape of a projectjdn of^a pixel on the texture and averaging 
results of said texturing operations. 




22. A method as set forth in claim 21, wherein the texture is an environment map. 

23. A method as set forth in claim 22, wherein at least one of said texture mapping, 
environment mapping, reflectance mapping and detail mapping is carried out in real 
time using dedicated arithmetic units: 

24. A device for at least one of texture mapping, environment mapping, reflectance 
mapping and detail mapping comprising: 
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3 Vneans for compressing a texture map using blockwise two-level (one bit) 

4 quantization of brightness values or colors; 

5 means for storing said compressed texture map on a storage medium; 

6 m&ans for mapping said stored texture map onto the surface of the computer 

7 generated object; 

8 dedicated arithmetic unit means; and 

9 memqry units for storing at least one of texture, environment, reflectance and 

10 detail maps. 



1 25. 
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A method as set forth in claim 6, wherein combining said specularly reflected 



2 light intensity with a specular reflectance coefficient comprises multiplying said 

3 specularly reflected light intensity by the specular reflectance coefficient. 

1 26. A method as set forth in claim 7, wherein combining the specularly reflected 

2 light intensity withtthe specular reflectance comprises multiplying the specularly 

3 reflected light intensity by the specular reflectance coefficient. 
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1 27. A method as set forth in claim 8, wherein a pointer into said detail map is 

2 assigned to each texture element of the texture map. 

1 28. A method as settforth in claim 1 1, wherein at least one of an environment 

2 mapping, and a reflectanpe mapping^ earned out in real time using dedicated 

3 arithmetic units. 

1 29. A method as set forth in claim 21 wherein the texture is a reflectance map. 

1 30. A method as set forth in claim 21 wherein the texture is a detail map. 

1 31. The texturing unit o^claim 16, wherein each block value represents the 

2 luminance of a texel . 




1 32. The texturing unit of ojaim 16, wherein each block value represents an index 

2 into a look-up table. 
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1 33. The texturing unit of claim 16, wherein each block value represents the color 

2 ofta texel. 
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1 34. \ A device for mapping real time video images onto a surface of a computer 

2 generated object, each video image comprising more than one scan- line, comprising; 

3 \ a filter unit for generating prefiltered images of less detail; and 

4 frieans for accessing pixels of a previous scan-line to perform said filtering. 

1 35. AVexturing unit for mapping a texture to a surface of a computer generated 

2 object, which texture comprises a plurality of blocks, each block comprising a 

3 plurality of texels and having two block values associated with the block, and each 

4 texel of each clock corresponding to one of the two block values associated with the 

5 block, the texturing unit comprising: 

6 a Random Access Memory (RAM) for storing the two block values associated 

7 with each block of the texture and a value for each texel, which value indicates the 

8 block value to which the texel corresponds; 

9 a decompression unit coupled to the RAM, for accepting from the RAM values 

10 representing eight t^cels and the block values associated with each block of which the 

1 1 eight texels are part, and for determining eight decompressed texel values therefrom; 

12 a trilinear interpolator coupled to-the decompression unit, for accepting from 

13 the decompression unit the eight decompressed texel values and interpolating an 

14 interpolated value therefrom; and ( > 

15 an output port coupled to the trilinear interpolator, for transmitting the new 

16 value to a device coupled to the output port. 



1 36. The texturing unit of fclaim 35, wherein the RAM is configured such that 

2 values for eight texels can be accessed substantially simultaneously, the eight texels 

3 comprising four texels from a first level and four texels from a second level, where the 

4 first level is one level higher than the second level. 



1 37. The texturing unit of claifri 36, wherein the four texels from the first level 

2 represent a two-by-two block of contiguous texels within the first level of the mipmap, 
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3 ana the four texels from the second level represent a two-by-two block of contiguous 

4 texels within the second level of the mipmap. 

1 38. \ The texturing unit of claim 36, wherein each decompressed texel value 

2 represents an index into a look-up table. 

1 39. The texturing unit of claim 36, wherein each decompressed texel value 

2 representsvthe color of a texel. 

1 40. The texturing unit of claim 35, wherein the RAM, the interpolator, and the 

2 output port aite part of a single chip. 

1 41 . The temiring unit of claim 35, wherein the interpolator comprises at least one 

2 dedicated arithmetic unit. 

1 42. The texturing unit of claim 41, wherein the RAM, the interpolator, and the 

2 output port are pari of a single chip. 

1 43. The texturin&unit of claim 37, wherein the RAM, the trilinear interpolator, and 

2 the output port are part of a single chip. 

1 44. The texturing unit of claim 43, wherein the trilinear interpolator comprises at 

2 least one dedicated arithmetic unit. 



1 45. The texturing unit of claim 35, wKereih-the texture comprises a plurality of 

2 blocks, each block comprising: 

3 a plurality of texels and haviiW two block values associated with the block, arid each 

4 texel of each block corresponding to one of the two block values associated with the 

5 block, the information stored irn the RAM comprising: 

6 the two block values associated with each block of the texture; and 

7 a value for each texel, which valujp indicates the block value to which the texel 

8 corresponds. 



1 46. The texturing unit of claim \5, wherein each texel value represents the 

2 luminance of a texel. 



1 8235/04726/SF/5034780.2 



1 47. The texturing unit of claim 35, wherein each texel value represents an index 

2 into a look-up table. 

1 48. \ The texturing unit of claim 35, wherein each texel value represents the color of 

2 a texel. 

1 49. VThe texturing unit of claim 35, wherein each decompressed texel value 

2 represents the luminance of a texel. 
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1 50. Thif texturing unit of claim 36, wherein the texture is a view of an environment 

2 of a scene, 

1 51. The texturing unit of claim 36, wherein the texture is a reflectance map, and 

2 the texel value\ are specular reflectance coefficients. 

1 52. The textiuing unit of claim 36, wherein each texel is associated with a 

2 horizontal detail Offset and a vertical detail offset, which horizontal detail offset and 

3 vertical detail offset are pointers into a detail map associated with the texture, which 

4 detail map is storedVn the RAM. 

1 53. The texturing \xnit of claim 52, wherein the detail map is a mipmap. 

1 54. A texturing unit for mapping a texture to a surface of a computer generated 

2 object, which texture comprises a mipfmarf, Which mipmap comprises a plurality of 

3 levels, each of which levels comprises_ax leks^erie texel, the texturing unit comprising: 

4 a control unit for receiving an input signal and determining a set of N footprint texel 

5 locations and at least one footprint level of detail from the input signal, which input 

6 signal includes information\about a location and a shape of a projection of a pixel on 

7 the texture; \ 

8 a Random Access Memory (RAM) coupled to the control unit for, storing 

9 information representing the texture, receiving the set of N footprint texel locations 

10 and the footprint level of detail from the control unit, and determining N sets of texel 

\ 

1 1 values, where each set of texel values is associated with one footprint texel location, 

12 and where each set of texel values includes at least one texel value; 
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A3 an interpolator coupled to the RAM, for accepting from the RAM the N sets of texel 

l\ values and interpolating N interpolated values therefrom; 

15 \ an averaging unit coupled to the interpolator for accepting from the interpolator the N 

16 \ interpolated values and determining an averaged value therefrom; and 

17 an output port coupled to the averaging unit, for transmitting the averaged value to a 

18 device coupled to the output port. 

1 55. \ The texturing unit of claim 54, further comprising: 

2 a mipmap generation unit, coupled to the RAM, for accepting a changing video image, 

3 for generating a generated mipmap in real-time based on the changing video image, 

4 and for nutting the generated mipmap into the RAM. 

1 56. The texturing unit of claim 55, wherein the changing video image is an 

2 interlaced video image and the texturing unit further comprises: 

3 a memory coupled to the mipmap generation unit for holding an interlaced half- frame 

4 of the interlaced video 

1 57. The texturing unit of claim 55, wherein the mipmap generation unit calculates 

2 each level of the generated mipmap incrementally based on available information from 

3 the next level of higher detail. 
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